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Abstract. The recent proof of the Boij-Soderberg conjectures 
reveals new structure about Betti diagrams of modules, giving a 
complete description of the cone of Betti diagrams. We begin to 
expand on this new structure by investigating the semigroup of 
Betti diagrams. We prove that this semigroup is finitely gener- 
ated, and we answer several other fundamental questions about 
this semigroup. 



1. Introduction 

Recent work of a number of authors ([BS06], [EFW], [ES], [BS08]) 
completely characterizes the structure of Betti diagrams of graded mod- 
ules, but only if we allow one to take arbitrary rational multiples of the 
diagrams. This Boij-Soderberg theory shows that the rational cone of 
Betti diagrams is a simplicial fan whose rays and facet equations have 
a remarkably simple description. 1 

In this note, we consider the integral structure of Betti diagrams 
from the perspective of Boij-Soderberg theory, and we begin to survey 
this new landscape. In particular, we replace the cone by the semi- 
group of Betti diagrams (see Definition 1.1 below) and answer several 
fundamental questions about the structure of this semigroup. 

We first use the results of Boij-Soderberg theory to draw conclusions 
about the semigroup of Betti diagrams. This comparison leads to The- 
orem 1.3, that the semigroup of Betti diagrams is finitely generated. 

We then seek conditions which prevent a diagram from being the 
Betti diagram of an actual module. Using these conditions, we build 
families of diagrams which are not the Betti diagram of any module. 
For instance, consider the family: 

_/2 + a3 2 - \ 

:_ I - 5 + 6a 7 + 8a 3 + 3cJ ' " 
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1 See [BS06] for the original conjecture, [ES] for the Cohen-Macaulay case, and 
[BS08] for the general case. The introduction of [ES] includes a particularly clear 
exposition of the main results. 
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We will use the theory of Buchsbaum-Eisenbud multiplier ideals to 
conclude that no member of this family can be the Betti diagram of 
a module. Yet each E a belongs to the cone of Betti diagrams, and in 
fact, if we were to multiply any diagram E a by 3, then the result would 
equal the Betti diagram of a module. 

We produce further examples of obstructed diagrams by using prop- 
erties of the Buchsbaum-Rim complex. Based on our examples, we es- 
tablish several negative results about the semigroup of Betti diagrams. 
These negative results are summarized in Theorem 1.6. 

To state our results more precisely, we introduce notation. Let S be 
the polynomial ring S — k[x±, . . . , x n ] where k is any field. If M is any 
finitely generated graded S'-module then we can take a minimal free 
resolution: 

^ F p ^ > F^ F ^ M ^0 

with Ft = @jS(-jf^ {M) . We write (3(M) for the Betti diagram of M, 
and we think of (3(M) as an element of the vector space ®Y=-oo ©?=o Q 
with coordinates j3 it j(M). The set of graded S-modules is a semigroup 
under the operation of direct sum, and the vector space is a semigroup 
under addition. By observing that (3(M © M') = (3(M) + fi(M'), we 
can think of j3 as a map of semigroups: 

oo p 

{ fin. gen'd graded S - modules} Q 

j=— oo i=0 

The image of this map is thus a semigroup. Furthermore, if we restrict 
j3 to any subsemigroup of S'-modules, then the image of the restricted 
map is also a semigroup. 

A degree sequence will mean an integral sequence d = (d , . . . ,d p ) e 
N p+1 where di < di + \. If there exists a Cohen-Macaulay module M of 
codimension p with all Betti numbers equal to zero except for /^^(M), 
then we say that (3{M) is a pure diagram of type d. It was first shown in 
[HK] that any two pure diagrams of type d would be scalar multiples of 
one another. The existence of modules whose Betti diagrams are pure 
diagrams of type d was conjectured by [BS06] and proven by [EFW] 
in characteristic and by [ES] in arbitrary characteristic. These pure 
diagrams play a central role in the Boij-Soderberg theorems. 

Fix two degree sequences d and d of length p and such that d { < di 
for all i. Consider the semigroup Z of graded modules M which satisfy 
the properties: 

• M has projective dimension < p 

• The Betti number /3ij(M) is nonzero only if % < p and di < j < 
di. 
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Figure 1. The cone of Betti diagrams Bq is a simpli- 
cial fan which is described explicitly in [ES] and [BS08] . 
This explicit description can be used to understand the 
integral structure of the semigroup of virtual Betti di- 
agrams B^. The semigroup of Betti diagrams B mod is 
more mysterious. 

Our choice of Z is meant to match the simplicial structure of the cone 
of Betti diagrams. We may now define our main objects of study. 

Definition 1.1. The semigroup of Betti diagrams -B mo d is defined as: 



In order to study the semigroup of Betti diagrams, it will be useful 
to consider two related objects: 

Definition 1.2. The cone of Betti diagrams Bq is the positive rational 
cone over the semigroup of Betti diagrams. The semigroup of virtual 
Betti diagrams B^ is the semigroup of lattice points in Bq. 

One could define a cone of Betti diagrams without restricting which 
Betti numbers can be nonzero. This is the choice that [ES] make, and 
our cone of Betti diagrams equals this big cone of [ES] restricted to an 
interval. We choose to work with a finite dimensional cone in order to 
discuss the finiteness properties of -B mo d- 

A naive hope would be that the semigroups B® and -B mo d are equal. 
But a quick search yields virtual Betti diagrams which cannot equal the 
Betti diagram of module. Take for example the following pure diagram 



This diagram belongs to the semigroup of virtual Betti diagrams. How- 
ever, D\ cannot equal the Betti diagram of an actual module as the 
two first syzygies would satsify a linear Koszul relation which does not 
appear in the diagram D 1 . 



B mod = B mod (d,d) := im/3\ z 



of type (0,1,3,4): 



(1) 




4 



DANIEL ERMAN 



It is thus natural to compare -B mo d and B^, and we will consider the 
following questions about the semigroup of Betti diagrams: 

(Ql) Is B mod finitely generated? 
(Q2) Does -B mo d = -Bn in some special cases? 
(Q3) Is -B m od a saturated semigroup? 
(Q4) Is .Bn \ -B mo d a finite set? 

(Q5) On a single ray, can we have consecutive points of B^ which fail 
to belong to B mod ? Nonconsecutive points? 

In Section 2, we answer (Ql) affirmatively: 

Theorem 1.3. The semigroup of Betti diagrams -B mo d is finitely gen- 
erated. 

Sections 3 and 4 of this paper develop obstructions which prevent a 
virtual Betti diagram from being the diagram of some module. These 
obstructions are our tools for answering the other questions above. In 
section 5, we consider (Q2), and prove the following: 

Proposition 1.4. B^ = -B mo d for projective dimension 1 and for pro- 
jective dimension 2 level modules. 

Our proof of Proposition 1.4 rests heavily on [S6d05], which shows 
the existence of level modules of embedding dimension 2 and with a 
given Hilbert function by constructing these modules as quotients of 
monomial ideals. 

In [Erm] we verify that, in a certain sense, projective dimension 2 
diagrams generated in a single degree are "unobstructed." This leads 
us to conjecture: 

Conjecture 1.5. B N = B niod for projective dimension 2 diagrams. 

In the final section, we will consider questions (Q3-Q5). Here we 
show that the semigroup of Betti diagrams can have rather complicated 
behavior (see also Figure 1): 

Theorem 1.6. Each of the following occurs in the semigroup of Betti 
diagrams: 

(1) -Bmod is not necessarily a saturated semigroup. 

(2) The set \Bm \ -B mo d| is not necessarily finite. 

(3) There exist rays of Bm which are missing at least (dimS* — 2) 
consecutive lattice points. 

(4) There exist rays of B N where the points of B mod are nonconsec- 
utive lattice points. 
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Missing Consecutive Points 




Nonsaturated 




Nonconsecutive Points 



Figure 2. There exist rays which exhibit each of the 
above behavior. 

Remark 1.7. Almost nothing in this paper would be changed if we 
swapped the semigroup Z for some subsemigroup of Z which respects 
the simplicial structure of Bq. For instance, we could consider the sub- 
semigroup of Cohen- Macaulay modules of codimension e. The analo- 
gous statements of Theorems 1.3 and 1.6 and Proposition 1.4 all remain 
true in the Cohen- Macaulay case; one can even use the same proofs. 

This paper is organized as follows. In Section 2, we prove that the 
semigroup of Betti diagrams is finitely generated. Sections 3 and 4 
introduce obstructions for a virtual Betti diagram to be the Betti di- 
agram of some module. The obstructions in Section 3 are based on 
properties of the Buchsbaum-Rim complex, and the obstruction in Sec- 
tion 4 focuses on the linear strand of a resolution and is based on the 
properties of Buchsbaum-Eisenbud multiplier ideals. In Section 5, we 
consider the semigroup of Betti diagrams for small projective dimen- 
sion, and we prove Proposition 1.4. In Section 6 we prove Theorem 1.6 
by constructing explicit examples based on our obstructions. Finally, 
Section 7 offers some open questions. 
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Figure 3. The cone Bq is a simplicial fan. The sim- 
plex corresponding to a maximal sequence d°,d},d 2 is 
highlighted in gray. The extremal rays of a simplex cor- 
respond to pure diagrams. 



2. Finite Generation of the Semigroup of Betti Diagrams 

We fix a pair of degree sequences d,d G N p+1 and work with the 
corresponding semigroup of Betti diagrams -B mo d- Our proof of the 
finite generation of the semigroup of Betti diagrams uses the structure 
of the cone of Betti diagrams, so we begin by reviewing the relevant 
results. This structure was first proven in [ES] for the Cohen-Macaulay 
case; the general case is similar, and was worked out in [BS08]. 

If d is any degree sequence then we set i\d to be the first lattice point 
on the ray corresponding to d. As illustrated in Figure 3, the cone 
Bq is a rational simplicial fan whose defining rays correspond to rays 
of pure diagrams. To describe the simplicial structure, we recall the 
following partial ordering on degree sequences, introduced in [BS08] : 

Definition 2.1. Let d e N m and d' e N u+1 . Then d < d' if t > u 
and di < d\ for all i < u. 

The simplices of the fan Bq correspond to maximal chains of degree 
sequences: 

d° < d 1 < ■ ■ ■ < d 3 ' 1 < d s 

where if d? e N m then d { < d{ < d { for all i < t. There are thus 
s + 1 positions which may be nonzero for a Betti diagram in -B mo d (see 
Example 1 of [BS08]). In particular, s + 1 = Yli=o di — d i + 1. 

Before proving Theorem 1.3, we first prove a simpler analog for the 
semigroup of virtual Betti diagrams B N . 

Lemma 2.2. The semigroup B^ is finitely generated. There exists m 
such every virtual Betti diagram can be written as a — N- combination 
of pure diagrams. 
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Proof. Since B® consists of the lattice points of the simplicial fan Bq, it 
is sufficient to prove this lemma after restricting to a single simplex A. 
Let 7Trfo, . . . , 7i> be the pure diagrams defining A. Then the semigroup 
Bfq H A is generated by pure diagrams spanning A and by the lattice 
points inside the fundamental parallelepiped of A. This proves the first 
claim. 

For the second claim of the lemma, let Pi, ... , Pn be the minimal 
generators of B N n A. Every generator can be written as a positive 
rational sum: 

3 % 

We set rriA to be the least common multiple of all the q^. Then we set 
m to be the least common multiple of the uia for all A. □ 

We refer to as a universal denominator for B N n A. The exis- 
tence of this universal denominator is central to our proof of the finite 
generation of -B mo d- 

Proof of Theorem 1.3. It is sufficient to prove the theorem for B mod C\A 
where A is a simplex of Bq. Let 7r d o, . . . , 7i> be the pure diagrams 
defining A, and let uia be the universal denominator for B?q n A. 

For i — 0, . . . , s, let q e N be minimal such that Ciir d i belongs to 
B moA . The existence of such a q is guaranteed by Theorems 0.1 and 0.2 
of [EFW] and Theorem 5.1 of [ES]. Let S 1 be the semigroup generated 
by the pure diagrams Cj7r d i. Let «So be the semigroup generated by 
the pure diagrams ^ii d i. Then we have the following inclusions of 
semigroups: 

Si c (B mod n A) c (s N nA)c5 

Passing to semigroup rings gives: 

fc[5i] C k[B mod n A] C k[B K n A] C k[So] 

Observe that k[Si] and k[So\ are both polynomial rings of dimension 
s+ 1, and that fc[<Si] C fc[<So] is a finite extension of rings. This implies 
that k[Si] C fc[B mod nA] is also a finite extension, and hence /c[_B mo dnA] 
is a finitely generated /c-algebra. We conclude that _B mo dnA is a finitely 
generated semigroup. □ 

Computing Generators of £?pj. Minimal generators of H A can 
be computed explicitly as the generators of the N-solutions to a certain 
linear Z-system defined by the n d i and by toa- For an overview of rel- 
evant algorithms, see the introduction of [PV]. The following example 
illustrates the method. 
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Consider S = k[x, y],d — (0, l,4),d = (0,3,4). The corresponding 
cone of Betti diagrams has several simplices and we choose the simplex 
A spanned by the maximal chain of degree sequences: 

(0)>(0,3)>(0,3,4)>(0,2,4)>(0,1,4) 

The corresponding pure diagrams are: 
(2) 

1 - - \ / 1 - - \ / 1 - - 





First we must compute toa- To do this, we consider the square matrix 
<E> whose columns correspond to the pure above pure diagrams: 



(3) $ = 



Since the columns of <£> are Q-linearly independent, it follows that the 
cokernel of $ will be entirely torsion. Note that each minimal generator 
of H A is either a pure diagram or corresponds to a unique nonzero 
torsion element of coker($). The annihilator of coker($) is thus the 
universal denominator for A. A computation in [GS] shows that m& = 
12 in this case. 

We next compute minimal generators of the N-solutions of the fol- 
lowing linear Z-system: 




^10 V U U U U — ±^UUOA-L/ ^ 



The N-solutions of the above system correspond to elements of B^ n A 
under the correspondence: 

[Oi, 02, »3, 04, 5 , a u a 2 , a 3 , a 4 , a 5 ) ^ _ 7r (0 ) +— 7r (0i 3) +— vr (0i 3,4) +— tt(o,2,4)+— ^o.i^) 

Computation yields that B^C\ A has 14 minimal semigroup generators. 2 
These consist of the 5 pure diagrams from line (2) plus the following 9 



2 We use Algorithm 2.7.3 of [Stu] for this computation. Also, see [PV] for other 
relevant algorithms. 
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diagrams: 
1 1 - 



1 

1 1/ V- - 1 / \-2 





It is not difficult to verify that each of these generators is the Betti 
diagram of some module. Thus in this case we have SpjflA = S mo dflA. 

Remark 2.3. We can easily bound the number of generators of Bjq n A 
from above. Let A be a simplex spanned by d°, . . . , d s . Let <£> be the 
square matrix: 

n di 
i=0 j=d_i 

which sends the tth generator to the pure diagram ir d e. As in line (3), 
the cokernel of <£> will be entirely torsion (this follows from Proposition 
1, [BS08].) Each minimal generator of B N C\A will correspond to either a 
pure diagram or a unique nonzero element of coker($). Since the order 
of coker(<3>) equals the determinant of <3>, the number of generators of 
Bfq n A is bounded above by det($) + s. 

We know of no effective upper bound for the number of generators 
of B mod n A. 

Remark 2.4. Although the semigroup B?$ is saturated, the map fc[-B moc j] - 
k[Bfi] may not be the normalization map. For instance, if there is a 
ray r such that r n -B mo d only contains every other lattice point, then 
the saturation of r fl B mod will not equal r n B N . Eisenbud, Fl0ystad 
and Weyman conjecture that there are no rays corresponding to pure 
diagrams which have this property [EFW] . 

3. BUCHSBAUM-RlM OBSTRUCTIONS TO EXISTENCE OF BETTI 

DIAGRAMS 

In Proposition 3.1 we illustrate obstructions which prevent a vir- 
tual Betti diagram from being the Betti diagram of an actual module. 
To yield information not contained in the main results of [ES] and 
[BS08], these obstructions must be sensitive to scalar multiplication of 
diagrams. For simplicity we restrict to the case that M is generated 
in degree 0, though all of these obstructions can be extended to the 
general case. 
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We say that a diagram D is a Betti diagram if D equals the Betti dia- 
gram of some module M, and we say that D is a virtual Betti diagram if 
D belongs to the semigroup of virtual Betti diagrams B^. Many prop- 
erties of modules (e.g. codimension, Hilbert function) can be computed 
directly from the Betti diagram. We extend such properties to virtual 
diagrams in the obvious way. Proposition 3.1 only involves quantities 
which can be determined entirely from the Betti diagram; thus we may 
easily test whether an arbitrary virtual Betti diagram is "obstructed" 
in the sense of this proposition. 

Proposition 3.1 (Buchsbaum-Rim obstructions). Let M a graded 
module of codimension e > 2 with minimal presentation: 

Q}S(- 3e )^Us a M .0 

Assume that ji < j 2 < • • • < jb- Then we have the following obstruc- 
tions: 

(1) (Second syzygy obstruction): 

a+l 

ck{M) < J^Je 

(2) (Codimension obstruction) 

b = J2Pi,j( M ) >e + a-l 

3 

If we have equality, then (3{M) must equal the Betti diagram of 
the Buchsbaum-Rim complex of <fi. 

(3) (Regularity obstruction in Cohen- Macualay case): If M is Cohen- 
Macaulay then we also have that 

b 

reg(M) + e = T e {M) < ^ j t 

£=b-e-a+2 

These obstructions are independent of one another, and each obstruc- 
tion occurs for some virtual Betti diagram. 

In addition, note that both the weak and strong versions of the 
Buchsbaum-Eisenbud-Horrocks rank conjecture about minimal Betti 
numbers (see [BE77]or [CEM] for a description) would lead to simi- 
lar obstructions. Since each Buchsbaum-Eisenbud-Horrocks conjecture 
imposes a condition on each column of the Betti diagram, the corre- 
sponding obstruction would greatly strengthen part (2) of the above 
proposition. 
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Remark 3.2. For D a diagram, let D v be the diagram obtained by 
rotating D by 180 degrees. When D is the Betti diagram of a Cohen- 
Macaulay module M of codimension e, then D v is the Betti diagram 
of some twist of M v := Ext e s (M, S), which is also a Cohen-Macaulay 
module of codimension e. Thus, in the Cohen-Macaulay case, we may 
apply these obstructions to D or to D v . 

Given any map <fi between free modules F and G, we can con- 
struct the Buchsbaum-Rim complex on this map, which we denote 
as Buchs.(0). The Betti table of the complex Buchs.(0) will depend 
only on the Betti numbers of F and G, and it can be thought of as an 
approximation of the Betti diagram of the cokernel of <fi. 

As in the statement of Proposition 3.1, let M be a graded S'-module 
of codimension > 2 with minimal presentation: 

b 

F 1 :=©SB) S a M ► 

£=1 

We will consider free submodules FiC.Fi, the induced map : Fi — > 
S a , and the Buchsbaum-Rim complex on <fi. By varying we will 
produce the obstructions listed in Proposition 3.1. 

To prove the first obstruction, we introduce some additional nota- 
tion. Let the first syzygies of M be a±, . . . , with degrees deg(o^) = 
The first stage of the Buchsbaum-Rim complex on <fi is the complex: 

a+l 

/\F 1 ^F 1 ^S a 

A basis of /\ a+1 i*\ is given by ep where V is a subset V C {1, . . . , b} 
with | J' | = a + l. Let det(4>r\{i}) be the maximal minor corresponding 
to the columns Then the map e sends ep \— > ^2 ieI , e% det((pp\^). 

We refer to e(ep) as a Buchsbaum-Rim second syzygy, and we denote 
it by pp. There are ( a f 1 ) Buchsbaum-Rim second syzygies. It may 
happen that one of these syzygies specializes to in the case of 4>. But 
as we now prove, if pp specializes to then we can find another related 
syzygy in lower degree. 

Lemma 3.3. Let V = {i±, . . . , i a +i} C {1,...,6} 7 and assume that 
Pp is a trivial second syzygy. Then M has a second syzygy of degree 
strictly less than Yliei* Ji an< ^ supported on a subset of the columns 
corresponding to I'. 

Proof. Let A be an a x 6- matrix representing 0. Let C = {1, . . . , 6} 
index the columns of A, and let W — {1, . . . , a} index the rows of A. If 
ICC and JCW then we write Aj j for the corresponding submatrix. 
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The Buchsbaum-Rim syzygy pji is trivial if and only if all the ax a 
minors of Ap }W are zero. Let a' = rank(Ap jW ) which by assumption is 
strictly less than a. We may assume that the upper left a' x a' minor 
of Aji tW is nonzero. We set I" = {i±, . . . , v+i} and J" = {1, . . . , a'}. 
Let r be the Buchsbaum-Rim syzygy of Ajnj,,. Then r ^ because 
det(A / //\{ a / +1}i j//) 7^ 0. Also (A r ^j») • r = 0. Thus: 

<^>-'-te,) -(!) 

There exists an invertible matrix B e GL a (k(xi, . . . ,x n )) such that: 

B ■ A v , w = J ^ 

This gives: 

= (B ■ A v , tW ) • t — B • (Apiyy ■ r) 

Since B is invertible over k(x±, . . . , x n ) we conclude that Ajn W ■ r = 0. 
Thus r is a syzygy on the columns of A indexed by I", and therefore 
r represents a second syzygy of M. The degree of r is J2iei» 3i which 
is strictly less than Y^ier h- ^ 

We may now prove the second syzygy obstruction and the codimen- 
sion obstruction. 

Proof of the second syzygy obstruction in Proposition 3.1. Apply Lemma 
3.3, choosing I' = {1, . . . , a + 1}. □ 

Proof of codimension obstruction in Proposition 3.1. Recall that the mod- 
ule M has minimal presentation: 

©S(-j^S« ► M ^0 

Let Buchs.(0) be the Buchsbaum-Rim complex of 0. Then we have 
codim(M) < pdim(M) < pdim(Buchs.(0)) = b-a+1 = ^/3ij(M)-a+l 

3 

Since M has codimension e, we obtain the desired inequality. In the 
case of equality, the maximal minors of <fi contain a regular sequence 
of length e, so we may conclude: 

(3(M) =/3(Buchs.(0)) 



□ 
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Proof of regularity obstruction in Proposition 3.1. Since M is Cohen- 
Macaulay of codimension e, we may assume by Artinian reduction that 
M is finite length. Recall that b = Y2j (M) and let as in the proof 
of the codimension obstruction. If6 = e + a— 1 then we have that 

b 

reg(M) = reg(Buchs.(0)) = ^ j e 

e=i 

We are left with the case that b > e + a — 1. Recall that o~i, . . . , o~t, is a 
basis of the syzygies of M. We may change bases on the first syzygies 
by sending a { i-> Y.Vit°~t where deg(p^) = degcri - deger^ = j t - j t , 
and where the matrix (pa) is invertible over the polynomial ring. We 
choose a generic (pa) which satisfies these conditions. Let be the 
map defined by aj,, cr^-i, . . . , a"(,_ e _ a +2- Define M' := coker(0). By 
construction, M' has finite length, f3(M') = /3(Buchs.(0)), and M' 
surjects onto M. Thus we have 

/ 

3i = reg(M') > reg(M) = d n {M) 

£=b-e-a+2 

where the inequality follows from Corollary 20.19 of [Eis]. □ 

Proof of independence of obstructions in Proposition 3.1. To show that 
the obstructions of Proposition 3.1 are independent, we construct an 
explicit example of a virtual Betti diagram with precisely one of the 
obstructions. 

For Proposition 3.1 (1) consider: 

f 3 4 - - - "\ 

2 • 7r( ,i,5,6,7,8) + 7T(0,5,6,7,8,9) = 

\- 70 252 336 200 45 j 

Then d^ = 5 > 4 so this diagram has a Buchsbaum-Rim second syzygy 
obstruction. 

For Proposition 3.1 (2) consider: 

(12-- 

7T(0,1,3,4) - I _ 2 1 

In this case X]/^ij( 7r (o,i,3,4)) = 2<3 + l — 1 = 3. More generally, the 
pure diagram 7T(o,i, a ,a+i) has a codimension obstruction for any a > 3. 
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For the case of equality in Proposition 3.1 (2), consider: 

/6 8 - -\ 



7r (0,l,6,10) 



V- 



1/ 



Since we have Pij (^(0,1,6,10)) = 8 = 3 + 6 - 1, the diagram 7T( ,i,6,io) 
should equal the Betti table of the Buchsbaum-Rim complex on a map: 
: R{-l f -> i? 6 . This is not the case. 
For Proposition 3.1 (3) consider: 



/6 10 



2 • 7T(o,l,4,9,10) 



V- 



6 4/ 



Here we have cLt = 10 > 9 = X^=i 1 



□ 



4. A Linear Strand obstruction in Projective Dimension 3 

In this section we build obstructions based on one of Buchsbaum 
and Eisenbud's structure theorems about free resolutions in the special 
case of codimension 3 (see [BE74].) The motivation of this section is 
to explain why the following virtual Betti diagrams do not belong to 

-^mod- 

(4) 

D = ( 2 4 3 i D ' = ( 3 6 4 i d" = ( 2 3 2 i 

1^- 342^' ^- 46 3^' ^- 5 7 3j 

Note that these diagrams do not have any of the Buchsbaum-Rim ob- 
structions. In fact, there are virtual Betti diagrams similar to each of 
these which are Betti diagrams of modules. For instance, all of the 
following variants of D are Betti diagrams of modules: 



(2 4 1 -\ (2 4 2 -\ (2 4 3 l\ (A 8 6 -\ 
^- 1 4 2)\- 2 4 2)\- 3 5 2) \- 6 8 A) 
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The problem with D must therefore relate to the fact that it has too 
many linear second syzygies to not contain a Koszul summand. Yet 
whatever obstruction exists for D must disappear upon scaling from 
D to 2 • D. Incidentally, the theory of matrix pencils could be used to 
show that D and D" are not Betti diagrams. We do not approach this 
problem via matrix pencils because we seek an obstruction which does 
not depend on the fact that /3o,o — 2. 

Let S — k[x, y, z] and let M be a graded S'-module M of finite length. 
Further, let M be generated in degree and with regularity 1, so that 

ow - (: i d d ) 

Let Tj be the maps along the top row of the resolution of M so that 
we have a complex: 

S(-3) d -^l S(-2) c -^l ^(-l) 6 -^l S a - 

Similarly, let Uj stand for matrices which give the maps along the 
bottom row of the resolution of M. Observe that each T and Uj 
consists entirely of linear forms, and that U 1 — 0. If d ^ 0, then the 
minimal resolution of M contains a copy of the Koszul complex as a 
free summand. Since we may split off this summand, we assume that 
d = 0. 

We then have the following obstruction: 

Proposition 4.1 (Maximal minor, codimension 3 obstruction). Let M 

as defined above, and continue with the same notation. Then: 

V - a + rank(Tx) + rank(C/ 3 ) < d 
Equivalently c — d' + rank(Ti) + rank(C/3) < b. 
Proof. By assumption, M has a minimal free resolution given by: 

. S{-4'f S(-2) C ®S(-3) C ' S(-l) b ®S(-2) b ' S' 

Each Qi stands for a matrix of degree 2 polynomials. By [BE74] we 
know that each maximal minor of the middle matrix is the product of a 
corresponding maximal minor from the first matrix and a correspond- 
ing maximal minor from the third matrix. 

Let r = rank(Ti) and fi = rank(C/ 3 ). Since codim(M) ^ 0, the rank 
of the matrix (Ti Qij equals a. By thinking of this matrix over the 
quotient field k(x,y,z), we may choose a basis of the column space 
which contains r columns from T\ and a — r columns from Q\. Let Ai 
be the determinant of the resulting a x a submatrix, and observe that 
Ai is nonzero. Similarly, we may construct a d! x d! minor A 3 from the 
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last matrix such that A3 is nonzero and involves /x rows from Us and 
d! — /i rows from Q 3 . 

Now consider the middle matrix: 

c c' 
b (T 2 Q 2 
V \ u 2 

Note that the columns of this matrix are indexed by the rows of the 
third matrix, and the rows of this matrix are indexed by the columns 
of the first matrix. Choose the unique maximal submatrix such that 
the columns repeat none of the choices from A 3 and such that the rows 
repeat none of the choices from A 1 . We obtain a matrix of the following 
shape: 

c — d! + /i c' — fi 
b — r ( * * 
b' -a + r\ * 

Since M has finite length, the Herzog-Kiihl conditions in [HK] imply 
that c' + c — d! = b + b' — a, and thus this is a square matrix. If 
A 2 is the determinant of the matrix constructed above, then A 2 = 
A1A3 by [BE74]. Since A x ^ and A 3 ^ 0, this implies that the 
{b' — a + t x c — d' + fi) block of zeroes in the lower left corner cannot 
be too large. In particular, 

b'-a + T + c-d' + i2<b' + b~a 

By applying the Herzog-Kiihl equality c' + c — d f = b + b f — a, we obtain 
the desired results. □ 

We now prove a couple of lemmas which will allow us to use this 
obstruction to rule out the virtual Betti diagrams from line (4). We 
continue with the same notation, but without the assumption that 
d = 0. 

Definition 4.2. A matrix T is decomposable if there exists a change 
of coordinates on the source and target of T such that T becomes block 
diagonal or such that T contains a column or row of all zeroes. IfT is 
not decomposable then we say that T is indecomposable. 

Lemma 4.3. If the Betti diagram ^ ^ is Cohen- Macaulay 
and is a minimal generator ofB niol i, then Ti is indecomposable or b = 0. 
Proof. If we project the semigroup -B mo d onto its linear strand via: 



(- V c> d) b c d ) 
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then the image equals the semigroup of linear strands in B mod . By 
the Herzog-Kuhl equations, the linear strand [a b c cf) of such a 
Cohen-Macaulay module determines the entire Betti diagram. Hence 
the projection induces an isomorphism between the subsemigroup of 
Cohen-Macaulay modules of codimension 3 in -B mo d and the semigroup 
of linear strands in -B mo d- The modules with Ti decomposable and 
b 7^ cannot be minimal generators of the semigroup of linear strands 
in B mod . □ 

Lemma 4.4. With notation as above we have: 

(1) If there exists a free submodule F C S(— l) b such that F = 
S(— l) 3 and such that the restricted map T\\p has rank 1, then 
the minimal resolution of M contains a copy of the Koszul com- 
plex as a direct summand. 

(2) If a — 2, b > 3, and Ti is indecomposable then Ti has rank 2. 

Proof. (1) Given the setup of the lemma, we have that Ti\ F is an a x 
3 matrix of rank 1 with linearly independent columns over k. All 
matrices of linear forms of rank 1 are compression spaces by [EH]. 
Since the columns of Ti\p are linearly independent, this means that we 
may choose bases such that: 



x y z\ 



0/ 

The result follows immediately. 

(2) Assume that Ti has rank 1 and apply part (1) with F any free 
submodule isomorphic to S(— l) 3 . We may then assume that the first 
three columns of Ti look like (5), and whether b = 3 or b > 3 it quickly 
follows that Ti is decomposable. □ 

Proposition 4.5. The virtual Betti diagrams 

D = ( 2 4 3 i D ' = ( 3 6 4 i D " = ( 2 3 2 i 

^- 3 4 2j' ^-46 3^' \- 5 7 3) 

do not belong to B mod . 

Proof. Assuming D were a Betti diagram, Lemma 4.3 implies that the 
corresponding matrices Ti and U3 are indecomposable. Lemma 4.4 (2) 
implies that for D as in (5), we have rankTi = rank£/ 3 = 2. Observe 



(5) 



T\\f — 
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that D now has a maximal minor obstruction, asc — d' + t + fx — 5 
while 6 = 4. 

Next we consider D' . If D' were a Betti diagram, then the corre- 
sponding T\ and U% would both have to be indecomposable. If also 
Ti had rank 2, then Theorem 1.1 of [EH] would imply that it is a 
compression space. In particular, 7\ would have one of the following 
forms: 

0000* *\/0 0000 *\ /0 00000 

* * , * , or * * * * * * 
0000**/ \ ****** / \ ***** * 

The matrix forms on the left and right fail to be indecomposable. The 
middle form could not have linearly independent columns, since each 
* stands for a linear form, and we are working over k[x,y,z}. Thus T x 
and U% both have rank 3, and it follows that D' has a maximal minor 
obstruction. 

In the case of D", similar arguments show that the ranks of T\ and 
U3 must equal 2 and 3 respectively. Thus D" also has a maximal minor 
obstruction. □ 

Example 4.6. Note that the diagram 2 • D belongs to B niod . In fact, 
if N = k[x,y, z}/(x,y, z) 2 and N v = Ext 3 {N, S) then: 

«W) = (l ; --) + (!!« 7 ) = p^;) = 2 . D 

This diagram does not have a maximal minor obstruction as rank(Ti) = 
rank(£/ 3 ) = 3. 

Conversely, up to isomorphism the direct sum N(B iV v (4) is the only 
module M whose Betti diagram equals 2-D. The key observation is that 
for M to avoid having a maximal minor obstruction, we must have that 
rankf^) + Tank(U^) < 6. Thus we may assume that M is determined 
by a 4 x 8 matrix of linear forms which has rank < 3. Such matrices 
are completely classified by [EH] and an argument as in Proposition 4-5 
can rule out all possibilities except that M = N © iV v (4). 

In the proof of Theorem 1.6 (4), we will show that 3 • D does not 
belong to -B mo d- 

5. Special Cases when B n = B mod 

In this section we prove Proposition 1.4 in two parts. We first deal 
with projective dimension 1. 

Proposition 5.1. Let S = k[x] and fix d< d. Then B^ = B mod . The 
semigroup B mod is minimally generated by pure diagrams. 
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Proof. Let D e B^ be a virtual Betti diagram of projective dimension 
1. We may assume that D is a Cohen-Macaulay diagram of codimen- 
sion 1. Then the Herzog-Kiihl conditions [HK] imply that D has the 
same number of generators and first syzygies. List the degrees of the 
generators of D in increasing order ai < a 2 < • • • < a s , and list the 
degrees of the syzygies of D in increasing order 71 < 72 < • • • < 7 S - 
Then D e if and only if we have: 

OLi + 1 < 7i 

for i = 1, . . . , s. Choose M to be a direct sum of the modules 

Mi := coker(0i : R(--fi) -> 

where 0j is represented by any element of degree 7, — aij in _R. Note 
that (3(Mj) equals the pure diagram 7T( Q . T ). Thus -D e 5 mod and 
D = /5(M) = E,vr (ai , 7l) . □ 

Recall the definition of a level module [Bo]: 

Definition 5.2. ^4 graded module M is a level module z/zte generators 
are concentrated in a single degree and its socle is concentrated in a 
single degree. 

We now show that in the case of projective dimension 2 level modules, 
the semigroups B^ and -B mo d are equal. 

Proposition 5.3. Let S = k[x, y] and fix d< d such that do = do and 
d2 = d 2 . Then B^ = B mod . 

Proof. We may assume that do_ = 0, and then we are considering the 
semigroup of level modules of projective dimension 2 with socle degree 
(g?2 — 2). Let D G B-^ and let c be a positive integer such that cD e 

S mo( j. Let h(D) = (ho, hi, . . . ) be the Hilbert function of D. The main 
result of [S6d05] shows that h(D) is the Hilbert function of some level 
module of embedding dimension 2 if and only if hi-i — 2hi + hi < for 
all i < ck - 2. 

Since cD e B mod , we know that h(cD) = ch(D) is the Hilbert func- 
tion of a level module. Thus we have: 

c/ij_i — 2chi + chi < 

The same holds when we divide by c, and thus h(D) is the Hilbert 
function of some level module M. Since M is also a level module, its 
Betti diagram must equal D. □ 
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Remark 5.4. We conjectured above that = -B mo d in general in pro- 
jective dimension 2. Some evidence for this conjecture is provided by 
computations of the author [Erm] which prove that all virtual Betti 
diagrams of projective dimension 2 and generated in a single degree 
are "unobstructed" in the sense of Proposition 3.1. 

6. The Structure of B n \ B mod 

We are now prepared to prove Theorem 1.6 and thus show that 
for projective dimension greater than 2, the semigroups B^ and -B mo d 
diverge. Recall the statement of Theorem 1.6: 

Theorem 1.6: Each of the following occurs in the semigroup of Betti 
diagrams: 

(1) -Bmod is n °t necessarily a saturated semigroup. 

(2) The set \B N \ B mod \ is not necessarily finite. 

(3) There exist rays of B^ which are missing at least (dim 5 — 2) 
consecutive lattice points. 

(4) There exist rays of B^ where the points of B mod are nonconsec- 
utive lattice points. 



£>! = 



The various pieces of the theorem follow from a collection of ob- 
structed virtual Betti diagrams. 

Proof of Part (1) of Theorem 1.6. We will show that on the ray corre- 
sponding to 

'12- 
--21 

every lattice point except D\ itself belongs to -B mo d- We have seen in 
(1) that D 1 ^ -B mo d- Certainly 2-Di G -B mo d as 2- D is the Buchsbaum- 
Rim complex on a generic 2x4 matrix of linear forms. We claim that 
3 ■ D 1 also belongs to -B mo d- In fact, if we set S = k[x, y, z] and: 

fx y z N 
M := coker I x y z 
\x + y x y z 

then the Betti diagram of M is 3 • D\. □ 

Proof of Part (2) of Theorem 1.6. We will show that for all a e N, the 
virtual Betti diagram: 

'2 + a 3 2 

5 + 6a 7 + 8a 3 + 3a , 

does not belong to -B mo d- 



E a :-- 
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Note that E ^ P mo d by Proposition 4.5. Imagine now that (5{M) = 
E a for some a. Let Ti be the linear part of the presentation matrix of 
M so that Ti is an (a + 2) x 3 matrix of linear forms. Let T 2 be the 
(3 x 2) matrix of linear second syzygies and write: 

Sl,2' 

Ti-T 2 — | '2,1 *2,2 «2,3 | ■ | S 2 ,l S 2 ,2 

«3,1 «3,2, 

By Lemma 4.4 (1), the rank of Ti must be at least 2. Let T[ be the 
top two rows of Ti, and by shuffling the rows of Ti, we may assume 
that the rank of T[ equals 2. So then may assume that and Z 2 ,2 
are nonzero. Since each column of T 2 has at least 2 nonzero entries, it 
follows that the syzygies represented by T 2 remain nontrivial syzygies 
on the columns of T[. 

It is possible however that columns of T[ are not /c-linearly indepen- 
dent. But since the rank of T[ equals 2, we know that at least two of 
the columns are linearly independent. Let C be the cokernel of T[, and 
let M' := C<i be the truncation of C in degrees greater than 1. Then 
we would have: 

«^-(!S?i)--e2;;) 

The first case is impossible by Example 4.5, and the second case does 
not even belong to □ 

Proof of Part (3) of Theorem 1.6. Fix some prime P > 2 and let S = 
k[xi, . . . , xp + i\. Consider the degree sequence: 

d= (0,1,P + 1,P + 2,...,2P) 

We will show that the first P — 1 lattice points of the ray r d have a 
codimension obstruction. 

Let 7f<2 be the pure diagram of type d where we fix Po,o(^d) = 1- We 
claim that: 

• /3 ltl (T d ) = 2 

• All the entries of P(n d ) are positive integers. 

For both claims we use the formula (3^^ a) — N-k^i (_ 1 )fc(^._ dfc ) ■ We 
first compute: 

a /-x + (2P-l)-(2P) _2P_ o 

(P.(P + 1)...(2P-1)) "P" 
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For the other entries of we compute: 
2P- (2P- 1) (-P + 1) 



A,di(7Td) = 



(i-2)!(P-i + l)! 



P + i- 1 P + i-2 



1 

P 



P + i- 
i-2 



Note that ( P ^f +1 ) is divisible by P for all i > 2 and thus (7f d ) is an 
integer as claimed. 

Since /3o,o = 1 and /3i t i = 2, the diagram c • 7frf hs a codimension 
obstruction for c = 1, . . . , P — 1. Thus the first P — 1 lattice points of 
the ray of ir d do not correspond to Betti diagrams. □ 

Proof of Part (4) of Theorem 1.6. Consider the ray corresponding to 

U2 ~ \- 3 4 2 

Proposition 4.5 shows that D 2 does not belong to B mod . In Example 
4.6 we showed that 2-D 2 does belong to P mo d- Thus, it will be sufficient 
to show that 



3-P> 2 



6 12 9 - 
- 9 12 6 



does not belong to P m od- 

We assume for contradiction that there exists M such that (3{M) = 
3 ■ D 2 . Then the minimal free resolution of M is as below: 
(6) " 

(Qs\ (T 2 Q 2 \ 

. J R(_4) 6 P(-2) 9 ©P(-3) 12 P(-l) 12 ©P(-2) 9 ^ 



R 6 



where Ti,T 2 ,U2 and P3 are matrices of linear forms. By Proposition 
4.1 we have that rank(Ti) + rank(P3) < 9. Since the diagram 3 • D 2 
is Cohen-Macaulay and symmetric, we may use Remark 3.2 to assume 
that rank(Ti) < 4. 

We next use the fact that, after a change of coordinates, T 2 contains 
a second syzygy which involves only 2 of the variables of S. This fact 
is proven in Lemma 6.1 below. Change coordinates so that the first 
column of T 2 represents this second syzygy and equals: 

( y\ 

-x 
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Since Ti must be indecomposable, we may put Ti into the form: 
(7) 



/x y z . . . 0\ 
0**... * 



Ti = 



\0 * * 



*/ 



Now set Ti to be the lower right corner of *'s in Ti. Since rank(Ti) < 4 
we have that rank(Ti) < 3. Matrices of rank < 3 are fully classified, and 
by applying Corollary 1.4 of [EH] we conclude that T\ is a compression 
space. We can rule out the compression spaces cases where Ti has a 
column or a row equal to zero, or else Ti would have been decomposable. 
Thus Ti is equivalent to one of the two following forms: 







* 

V* 








* 
* 








* 








* 








* 



* 
* 
* 
* 
* 



or 


































* 
* 
* 
* 

*/ 



If we subsitute the matrix on the left into the form for Ti from 7, then 
we see that Ti would have 8 A;-linearly indepdendent columns which 
are supported on only the bottom two rows. Since all entries of Ti are 
linear forms in k[x,y,z], this is impossible. We can similarly rule out 
the possibility of the matrix on the right. □ 

Lemma 6.1. If there exists a minimal resolution as in Equation (6), 
then the matrix T 2 contains a second syzygy involving only 2 variables 
ofS. 

Proof. Assume that this is not the case and quotient by the variable 
z. Then the quotient matrices Ti and T 2 still multiply to 0. It is pos- 
sible that after quotienting, some of the columns of Ti are dependent. 
However this is not possible for T 2 . For if some combination went to 
after quotienting by z, then there would exist a column of T 2 , i.e. a 
second syzygy of M, which involves only the variable z. This is clearly 
impossible. Thus the columns of T 2 are linearly independent. 

Nevertheless, we know that the columns of a 6 x 12 matrix of linear 
forms over k[x, y] can satisfy at most 6 independent linear syzygies. By 
changing coordinates we may arrange that 3 of the columns of T 2 are 
"trivial" syzygies on Ti . By a "trivial" syzygy, we mean a column of T 2 
where the nonzero entries of that columns multiply with zero entries 
of Ti. For an example of how a nontrivial syzygy over k[x,y,z\ can 
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become trivial after quotienting by z, consider: 





Change coordinates so that the first 3 columns of T 2 represent the 
trivial syzygies and are in Kronecker normal form. By assumption, 
each column of T 2 involves both x and y, so these first 3 columns must 
consist of combinations of the following Kronecker blocks: 

(x 0\ 




y x 
y x 
\0 yj 



Since each nonzero entry in the trivial part of T 2 must multiply with a 
from Ti, this forces certain columns of Ti to equal 0. More precisely, 
the number of nonzero rows in the trivial part of T 2 is a lower bound 
for the number of columns of Ti which are identically zero. The block 
decomposition shows that the trivial part of T 2 has at least 4 nonzero 
rows, and thus Ti has at least 4 columns which are identically zero. 

But now the nonzero part of Ti is a 6 x 8 matrix of linear forms, and 
this can satisfy at most 4 linear syzygies. This forces two additional 
columns of T 2 to be trivial syzygies which in turn forces more columns 
of Ti to equal zero, and so on. 

Working through this iterative process, we eventually conclude that 
Ti contains 8 columns which are identically zero. This means that Ti 
must have contained 8 columns which involved only z. But since Ti is 
a 6 x 12 matrix of linear forms with linearly independent columns, this 
is impossible. □ 

Remark 6.2. Consider the diagram: 

n a b (**±b 4 a 3a _ \ 

V = 2^(0,1,2,4) + 2^(0,2,3,4) = y 1 3b jb a + 3b J 

Clearly D e if and only if a+b is even. By an argument analogous to 
that in the proof of Theorem 1.6 part (2), one can show that D £ B mod 
if a = 1 or b = 1 . 

Recent unpublished work of [ES2] uses this example to greatly strengthen 
parts (2) and (4) of Theorem 1.6. They show that D ^ B mo d whenever 
a is odd (or equivalently whenever b is odd). Furthermore, they show 
that if M is any module such that: 

P(M) = 0^(0,1,2,4) + &'t(0,2,3,4) 
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then the module M splits into a direct sum of the pure pieces. Namely, 
M M' © M" where (3{M') = 0^(0,1,2,4) and /3(M") = &V( ,2,3,4) ■ 
Similar results are shown to hold in codimension greater than 3. 

Based on a generalization of the methods of [ES2], we have re- 
cently computed all generators for B mod when d = (0,1,2,3) and 
d = (1,2,3,4). This computation will appear in [Erm]. 

7. Further Questions 

An ambitious question is whether we can find a better description of 
-Bmod or compile a complete list of obstructions. Here are several more 
specific questions. A further list of questions is compiled in [EMN]. 

(1) Bounds on -B mo d: Can we bound the number of generators of 
the semigroup of Betti diagrams? Can we bound the size of a 
minimal generator of the semigroup of Betti diagrams? 

(2) The behavior of single rays: Given a degree sequence d, 
what is the minimal q such that c^a is the Betti diagram of 
some module? In many cases where computation is feasible, it 
is known that the examples produced by [EFW] and [ES] do not 
represent the first element of -B mo d on the ray. In some other 
cases, it is known that itself does not belong to -B mo d so that 
Cd is greater than 1. Can we find better lower and upper bounds 
for the integer c<j? 

(3) Dependence on characteristic: Schreyer's conjecture that 
the semigroup of Betti diagrams depends on the characteristic 
of k has recently been proven by Kunte in Corollary 2.4.10 
of [Kun]. In particular, Kunte shows that the virtual Betti 
diagram: 

/ 1 — — — — — \ 

- 10 16 - - - 

- - - 16 10 - 

V V 

is not the Betti diagram of a finite length algebra when the 
characteristic of k equals 2. It was previously known that this 
is a Betti diagram when the characteristic of k equals 0. To 
what extent does -B mo d depend on the characteristic? Can we 
find obstructions which only live in specific characteristics? 
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